Feature selection with test cost constraint
نویسندگان
چکیده
منابع مشابه
Feature selection with test cost constraint
Feature selection is an important preprocessing step in machine learning and data mining. In real-world applications, costs, including money, time and other resources, are required to acquire the features. In some cases, there is a test cost constraint due to limited resources. We shall deliberately select an informative and cheap feature subset for classification. This paper proposes the featu...
متن کاملMinimal Test Cost Feature Selection with Positive Region Constraint
Test cost is often required to obtain feature values of an object. When this issue is involved, people are often interested in schemes minimizing it. In many data mining applications, due to economic, technological and legal reasons, it is neither possible nor necessary to obtain a classifier with 100% accuracy. There may be an industrial standard to indicate the accuracy of the classification....
متن کاملFeature Selection with Positive Region Constraint for Test-Cost-Sensitive Data
In many data mining and machine learning applications, data are not free, and there is a test cost for each data item. Due to economic, technological and legal reasons, it is neither possible nor necessary to obtain a classifier with 100% accuracy. In this paper, we consider such a situation and propose a new constraint satisfaction problem to address it. With this in mind, one has to minimize ...
متن کاملSemi-greedy heuristics for feature selection with test cost constraints
In real-world applications, the test cost of data collection should not exceed a given budget. The problem of selecting an informative feature subset under this budget is referred to as feature selection with test cost constraints. Greedy heuristics are a natural and efficient method for this kind of combinatorial optimization problem. However, the recursive selection of locally optimal choices...
متن کاملTest Cost Constraint Reduction with Common Cost
Test cost is an important issue in cost-sensitive systems. It is what we pay for obtaining a data item of an object. In some applications, there are some common costs and a cost constraint. The common cost is due to the share of the same resources by several tests. The cost constraint is due to limited money, time, or other resources. Recently, the two issues have been addressed independently i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Approximate Reasoning
سال: 2014
ISSN: 0888-613X
DOI: 10.1016/j.ijar.2013.04.003